Approximations from Subspaces for the Singular Value Problem

نویسنده

  • Michiel Hochstenbach
چکیده

The computation (or approximation) of some of the smallest or largest singular values of a large sparse matrix is a big challenge, having many important applications. In this talk we discuss approximations to singular triples that can be obtained from subspaces. One of the topics is the concept of harmonic singular triples, introduced in [1]. The word “harmonic” expresses the fact that we try to approximate the smallest singular value by approximating the largest singular value of the inverse of the matrix. We give a definition, some properties, and show how harmonic singular values can be used in subspace methods. Some applications are given.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A novel technique for a class of singular boundary value problems

In this paper, Lagrange interpolation in Chebyshev-Gauss-Lobatto nodes is used to develop a procedure for finding discrete and continuous approximate solutions of a singular boundary value problem. At first, a continuous time optimization problem related to the original singular boundary value problem is proposed. Then, using the Chebyshev- Gauss-Lobatto nodes, we convert the continuous time op...

متن کامل

روش‌های تجزیه مقادیر منفرد منقطع و تیخونوف تعمیم‌یافته در پایدارسازی مسئله انتقال به سمت پائین

The methods applied to regularization of the ill-posed problems can be classified under “direct” and “indirect” methods. Practice has shown that the effects of different regularization techniques on an ill-posed problem are not the same, and as such each ill-posed problem requires its own investigation in order to identify its most suitable regularization method. In the geoid computations witho...

متن کامل

SOLVING SINGULAR ODES IN UNBOUNDED DOMAINS WITH SINC-COLLOCATION METHOD

Spectral approximations for ODEs in unbounded domains have only received limited attention. In many applicable problems, singular initial value problems arise. In solving these problems, most of numerical methods have difficulties and often could not pass the singular point successfully. In this paper, we apply the sinc-collocation method for solving singular initial value problems. The ability...

متن کامل

APPLICATION OF THE SINGULAR BOUNDARY VALUE PROBLEM FOR INVESTIGATION OF PISTON DYNAMICS UNDER POLYTROPIC EXPANSION PROCESS

In this paper a mathematical simulation of a simplified internal combustion engine is presented. To contribute engine kinematics and its geometry, simple relations are derived for constrained motions. The equation of motion for the piston forms a singular boundary value problem. The uniqueness of the solution was studied in the Banach space. For solving governing equations an iterative numerica...

متن کامل

The detection of 11th of March 2011 Tohoku's TEC seismo-ionospheric anomalies using the Singular Value Thresholding (SVT) method

The Total Electron Content (TEC) measured by the Global Positioning System (GPS) is useful for registering the pre-earthquake ionospheric anomalies appearing before a large earthquake. In this paper the TEC value was predicted using the singular value thresholding (SVT) method. Also, the anomaly is detected utilizing this predicted value and the definition of the threshold value, leading to the...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2002